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Sigaal filtering 



This invention relates to the filtering of an information signal and, in 
particular, to the filtering of an information signal by modifying frequency domain 
components of the information signal according to a desired filter response. 



5 

In the field of signal processing, it is known to perform a filtering of an 
information signal, such as an audio signal, by segmenting the information signal using 
overlapping frames, transforming the frames into the frequency domain, modifying the 
frequency-domain components of the signal frame, inverse transforming the modified 
10 frequency-domain components back into the time domain, and performing an overlap-add 
operation (see e.g. Oppenheim & Shafen c T)iscrete-time signal processing", Prentice Hall 
signal processing 8611689 1989). 

The above prior art involves the problem that die overlap-add operation of 
successive frames may result in undesirable artifacts, if the filtering step, i.e. the modification 
15 of the frequency-domain components, includes a processing with dynamically varying 
parameters, in particular -with a varying phase. For example, it may happen that a certain 
frequency component adds in-phase for the overlap of two consecutive frames n and n+1, 
while the same components maybe out-of-phase, if frame n+1 is compared to n+2, In the 
case of audio signals, these artifacts may result in unstable sound quality, e.g. modulations. In 
20 general, such artifacts may occur for any block-based implementation, i.e. an implementation 
where a filter transform is updated at a rate lower than the sample rate of the signal, thereby 
generating artifacts due to block-varying phases. 

The above and other problems are solved by a metfcod of filtering an 
information signal, the method comprising modifying frequency domain components of the 
25 information signal according to a desired filter response; wherein the step of modifying 

frequency domain components further comprises modifying frequency domain components 
of a first frame of said Information signal according to a first actual filter response, the first 
actual filter response being a function of the desired filter response and information related to 
a previous frame of the information signal. 
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2 14.10.2002 
Hence, by modifying the frequency domain components of a current signal 
frame according to an actual filter response which is a function of the desired filter response 
and information related to a previous frame of the information signal, the filter response of a 
processing step is transformed taking a previous processing step into consideration, 
5 Consequently, artifacts due to phase changes across consecutive frames are efficiently 
reduced. 

In general, the processing of a filter may be described by its filter response. In 
the frequency domain, the filter output for a given frequency component maybe expressed as 
a corresponding input frequency component multiplied with a, In general complex:, filter 
10 response or weight factor. The term desired filter response comprises the filter response or 
weight factors corresponding to the desired filter function. Methods for determining desired 
filter responses for a given filter are known in the art of signal processing (see e.g. 
Oppenheim & Shaffer, discrete-time signal processing", Prentice Hall signal processing 
series, 1989). The term actual filter response comprises the fi l ter response ac tually applied to 
15 the input signal according to the invention. 

In a preferred embodiment of the invention, the method Anther comprises 
segmenting an information signal into a number of signal frames; 

- transforming the signal frames to obtain frequency domain components of the respective 
signal frames; 

20 - inverse transforming the modified frequency domain components to obtain filtered signal 
• * : 'frames; and 

- performing a recombination operation of the filtered signal frames to obtain a filtered 
information signal. 

Hence, an efficient filtering method is provided which reduces the amount of 
25 distortions introduced due to the filtering. 

Preferably, the function of the desired filter response and information related 
to a previous frame is selected as to reduce artifects introduced by foe step of performing a 
recombination operation, thereby improving the perceptual quality of the information signaL 
Here, the term recombination operation comprises any recombination 
30 technique for recombining the modified signal from the modified signal frames. Examples of 
such recombination operations comprise an overlap-add method, an overlap-save method, or 
the like, 

The Information related to a previous frame may comprise a filter response of 
a previous frame, the modified frequency components of a previous frame, or the like. 
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3 14.10.2002 
In a preferred embodiment^ the info r mation related to a previous frame 
comprises at least one of the actual filter response and the desired filter response of a 
previous frame of the information signal Hence the actual filter response may be a function 
of the desired filter response of one or more previous frames and/or the actual filter response 
5 applied to one or more previous frames, thereby providing a method which may be adapted to 
a large variety of applications. 

It is noted that the function may further depend on additional information, 
such as information about the current frame, e.g. a tonality measure of the current frame. 

In another preferred embodiment, the step of modifying frequency domain 
10 components of a first frame further comprises 

- determining a desired filter response for the first frame; 

- determining the first actual filter response fertile first frame as a function of the desired 
filter response and at least a second filter response related to a previous frame of the 
information signal; and 

15 - applying the determined actual first filter response to the first frame to obtain modified 
frequency domain components of the first frame, 

It is further preferred that the function of the desired filter response and the 
second filter response is selected as to reduce phase changes of the filter response. 

In a further preferred embodiment, the step of determining the first actual filter 
20 response comprises 

- detenmning a phase difference of a frequency component of the desired filter response 
for the first frame and a corresponding frequency component of the filter response of a 
previous frame; 

- determining a desired phase change as a function of the determined phase difference; and 
25 - determining a frequency component of the first actual filter response as the corresponding 

frequency component of the filter response of a previous frame modified by a phase 
change factor comprising the determined desired phase change. 

Hence, a method is provided for efficiently limiting the phase change of the 
filter response between consecutive frames, thereby reducing perceptible artifacts in the 
30 resulting signal. 

In a yet further preferred embodiment, the function of the determined phase 
difference is a cut-off function limiting the phase difference to be smaller than a 
predetermined threshold value. Hence a determination of the phase difference is provided 
that only requires little computational resources. Furthermore, as the threshold value may be 
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4 14.10.2002 
selected according to the actual application, e.g, as a fixed value, a time and/or frequency 
dependant valu^ or the like, the method may be adapted to a variety of applications. 
Alternatively, other relations between, the determined and the desired phase difference may 
be chosen, e.g. a soft-knee behavior provided by a saturated inputroutput function. 
5 In a yet further preferred embodiment, said reduction of phase changes of the 

filter response is made dependant on a measure of tonality. For example, for a noise-like 
signal, phase jumps between consecutive samples may occur in the input signal. T.Tmitfng the 
phase difference for such samples may change the perceptual properties of the filtered signal 
in an undesired way. For example, in the case of audio signals, a noise-like signal would 

10 become more tonal which is often perceived as a synthetic or metallic sound. Hence by only - 
or at least predominantly - limiting the phase difference of signal frames having a high level 
of tonality, the above undesired effects may be reduced. 

The present invention can be implemented in different ways including the 

method described above and in the following, an arrangement, and further product means, 

15 each yielding one or more of the benefits and advantages described in connection with the 
first-mentioned method, and each having one or more preferred embodiments corresponding 
to the preferred embodiments described in connection with the first-mentioned method and 
disclosed in the dependant claims. 

It is noted that the features of the method described above and in the following 

20 may be implemented in software and carried out in a data processing system or other 
processing means caused by the execution of computer-executable instonctions. The 
instructions may be program code means loaded in a memory, such as a RAM, from a storage 
medium or from another computer via a computer network. Alternatively, the described 
features may be implemented by hardwired circuitry instead of software or in combination 

25 with software. 

The invention further relates to an arrangement for filtering an information 
signal, the arrangement comprising means for modifying frequency domain components of 
the information signal according to a desk ed filter response; wherein the means for 
modifying frequency domain components of the information signal comprises means for 
30 modifying frequency domain components of a first frame of said information signal 

according to a first actual filter response, the first actual filter response being a function of 
the desired filter response and information related to a previous frame of the information 
signal 
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It is noted that the above arrangement including the means for modifying the 
frequency components may be implemented as general- or special-purpose programmable 
microprocessors, Digital Signal Processors (DSP), Application Specific Integrated Circuits 
(ASIC), Programmable Logic Arrays (PLA), Field Programmable Gate Arrays (EPGA), 
5 special purpose electronic circuits, etc, or a combination thereof 

The invention flirtJier relates to an electronic device comprising such an 
arrangement The term electronic device comprises any device suitable for the processing of 
an information signal. Examples of such devices comprise audio equipment including an 
audio decoder fbr decoding coded audio information* such as audio players, recorders, etc. 
10 The invention further relates to a filtered information signal generated by the 

method described above and in the following. The filtered information signal may further be 
processed, e.g. coded according to a known coding scheme, such as an MPEG coding 
scheme. 

The invention further relates to a storage medium having stored thereon such a 

IS filtered information signal 

Here, the term storage medium comprises but is not limited to a magnetic tape, 
an optical disc, a digital video disk (DVD), a compact disc (CD or CD-ROM), a mini-disc, a 
hard disk, a floppy disk, a feno-eleotrio memory, an electrically erasable programmable read 
only memory (EEPROM), a flash memory, an EPROM, a read only memory (ROM), a static 

20 random access memory (SRAM), a dynamic random access memory (DRAM), a 

synchronous dynamic random access memory (SDRAM), a ferromagnetic memory, optical 
storage, charge coupled devices, smart cards, a PCMCIA card, etc. 



25 These and other aspects of the invention will be apparent and elucidated from 

the embodiments described in the following with reference to the drawing in which: 

fig. 1 illustrates a method of filtering an information signal according to an 

embodiment of the invention; 

fig. 2 illustrates an embodiment of Hie transfonnation of the filter response; 
30 fig, 3 illustrates examples of functional forms used in the embodiment of fig. 



2; and 
response. 



fig> 4 illustrates another embodiment of the transformation of the filter 
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6 14.10.2002 

Fig. 1 illustrates a method of filtering an Information signal according to an 
embodiment of the invention. In an initial step 101, an incoming information signal x(t) is 
segmented into a number of frames. The incoming signal is assumed to be a suitably sampled 
5 waveform;, e.g. representing an audio signal or the like. For example, in the oase of an audio 
signal, t represents a discrete time. Therefore, we will refer to signals indexed by t as signals 
in the time domain* However, it is understood that, for other types of information signals, t 
may represent other coordinates, such as spatial coordinates. The segmentation step 101 splits 
the signal into frames x n (t) of a suitable length, for example in the range 500-5000 samples, 

10 e.g. 1 024 or 2048 samples. Preferably, the segmentation is performed using overlapping 
window functions, thereby suppressing artefacts which may be introduced at the frame 
boundaries (see e.g. Princen, J. P„ and Bradley, A. B.: "Analysis/synthesis filterbank design 
based on time domain aliasing cancellation", IEEE transactions on Acoustics, Speech and 

Signal processing. Vol. ASSP 34 f 1986) . 

15 hi step 102, each of the frames x n (t) is transformed into the frequency domain 

by applying a Fourier transformation, preferably implemented as a Fast Fourier Transform 
(FFT). The resulting frequency representation of the n-th frame x tt (t) comprises a number of 
frequency components X(k^n) where the parameter n indicates the frame number and the 
parameter k indicates the frequency component or frequency bin corresponding to a 

20 frequency c&k, 0<lc<K> In general, the frequency domain components X(fen) are complex 

numbers. - 

In step 103, the desired filter for the current frame is determined, hi many 
applications the calculation of the desired filter is performed adaptively, Le. in response to 
predetermined properties of the incoming signal, or controlled by time-varying parameters, 

25 i.e. in response to other signals or parameters, or the like. For example, in the field of 

parametric audio coding a stereo signal is often synthesized from a coded mono signal and 
predetermined additional parameters, such as a correlation between the left and right 
channels, etc. During synthesis of the stereo signal, each channel is filtered according to the 
desired properties of fee resulting stereo signal- In another example, received 

30 communications signals are often filtered according to estimated channel properties. 

The desired filter is expressed as a desired filter response comprising a set of 
K complex weight Actors F(k,n), CKk<3C, for the n-fh frame. The filter response F(k,n) may 
be represented by two real numbers, i.e. its amplitude a(k,n) and its phase q>(k,n) according to 
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F(k,n) - aOcn) • expjj <p(k,n)]. 

Ia the frequency domain the filtered frequency components are Y(k,n) = 
F(k,n) • X(k^i), i.e> they result from a multiplication of the frequency components X(k^i) of 
me input signal with the filter response F(k,n). As will be apparent to a skilled person, mis 
multiplication in the frequency domain corresponds to a convolution of the input signal frame 
x n (t) with a corresponding filter f n (t). 

According to the invention, in step 104, the desired filter response F(fcn) is 
modified before applying it to the current frame X(k,n), In particular, the actual filter 
10 response F*(km) to be applied is determined as a function of the desired filter response F(&n) 
and of infonnation 108 about previous frames. Preferably, this information oomprises the 
actual and/or desired filter response of one or more previous frames, according to 



F»<&n) = a'<k^)-exp[j<p t (k,n)] 
l5 - tf[FCM), F(k*-1), F(M-2),. . -,F'(k,n-l), F'(k^n-2),. . .J. 

Hence, by making the actual filter response dependant of the history of 
previous filter responses, artifacts introduced by changes in me filter response between 
consecutive frames may be efficiently suppressed. Preferably, the actual form of the 

20 transform function <£> is selected to reduce overlap-add artifacts resulting from dynamically- 
varying filter responses. 

For example, the transform function $ may be a function of a single previous 
response function, e.g. F'flytt) « *iP?(W F(k,n-1)] or F(k,n) - 0 2 [F(k^), F'(k*-1)]. In 
another embodiment, the transform function may comprise a floating average over a number 

25 of previous response functions, e.g. a filtered version of previous response functions, or the 
like. Preferred embodiments of the transform function <3> wUlbe described in greater detail 
below. 

In step 105, the actual filter response F'(k,n) is applied to the current frame by 
multiplying the frequency components X<k*) of me current frame of me input signal with 
30 the corresponding filter response factors F'(k,n) according to 



Y(k,n) = F'(kA)-X(M). 
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In step 106, the resulting processed frequency components Y(kn) are 
transformed back into the time domain resulting in filtered frames y n (t). Preferably, the 
inverse transform is implemented as an Inverse Fast Fourier Transform (IFFT). 

Finally, in step 1 07, Hue filtered frames are recombined to a filtered signal y(t) 
5 by an overlap-add method. An efficient implementation of such an overlap add method is 
disclosed in Bergmans, L W. M.: "Digital baseband transmission and recording**, Kluwer, 
1996. 

Fig, 2 illustrates an embodiment of the transformation of the filter response. 
According to this embodiment, the transform function © of step 104 in fig. 1 is implemented 
10 as a phase-change limiter between the current and the previous frame, 

1ft step 201, the phase change 8(k) of each frequency component F0c,n) 
compared to the actual phase modification <p*(k,n-l) applied to the previous sample of the 
corresponding frequency component is computed, Le. 

15 5{k) = <p(£n) - q>'(k,n-l), 

In step 202, the phase component of the desired filter F(M) is modified in 
such a way that the phase change across frames is reduced, if the change would result in 
overlap-add artifacts. According to this embodiment, this is achieved by ensuring that the 
20 actual phase difference does not exceed a predetermined threshold c, e.g. by simply cutting of 
the phase difference, accordingly - ■ - 



<*.»)-p c *"° 



sr|<y(A)|<c 

otherwise W 



25 The threshold value c may be a predetermined constant, e.g. between 7t/8 and 

n/3 tad hi one embodiment, the threshold c may not be a constant but e.g. a function of time, 
frequency, and/or the like. Furthermore* alternatively to the above hard limit for the phase 
change, other phase-change-limiting functions may be used. 

Fig. 3 illustrates examples of functional forms used in the embodiment of fig. 

30 2. ha general, in the above embodiment, the desired phase-change across subsequent time 
frames for individual frequency components is transformed by an input-output function 
P(8(k)) and the actual filter response F*(k^i) is given by 



i 

l 
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F(fcn) = F(kyi-1) -exp[j P(S(Ic))]. (2) 

Hence, according to this embodiment, a transform function P of Hie phase 
S change across subsequent time frames is introduced. 

Pig, 3 illustrates two examples of functional forms of the transform function P. 
The solid curve illustrates the hard limit described above, which limits the phase change to be 
smaller than the threshold c, as illustrated by the dotted lines 303 . As an alternative to the 
above "hard-knee" input-output relation, a "soft-knee" input-output relation may be used as 
1 0 illustrated by the dashed line 302 in fig. 3 . Such a smooth transition may be implemented by 
a differentiable, monotonous function, e.g. P(x) ~ c tanh(ctx), where c is the above threshold 
and the parameter a determines the slope of the curve. 

Again referring to fig, 2, in step 203, the actual filter response F'(km) is 
determined according to eqn. (2) above. 
15 Pig. 4 illustrates another embodiment of the transformation of the filter 

response. According to this embodiment, the phase limiting procedure is driven by a suitable 
measure of tonality, e.g. a prediction method as described below. This has the advantage that 
phase jumps between consecutive frames which occur in noise-like signals may be excluded 
from the phase-change limiting procedure according to the invention. This is an advantage, 
20 since limiting such phase jumps in noise like signals would make the noise-like signal sound 
more tonal which is often perceived as synthetic or metallic. 

According to the embodiment of fig. 4, in step 401, a predicted phase error 

00c) = q>(k,n) - <p(k,n-l) - ©k ■ h 

25 

is calculated. Here, denotes the frequency corresponding to the k-th frequency component 
and h denotes the hop size in samples. Here, the term hop size refers to the difference 
between two adjacent window centers, i.e. half the analysis length for symmetric windows. In 
the following, it is assumed that the above error is wrapped to the interval [-7r,-Hc]. 
30 instep 402, a prediction measure P* for the amount of phase predictability in 

the k-th frequency bin is calculated according to 



Pk - (7c-|6(k)[)/7i: e[0,l], 
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where |.[ denotes the absolute value. 

Hence, the above measure P* yields a value between 0 and 1 corresponding to 
the amount of phase-predictability in ihe k-th frequency bin. If P k is close to 1, the underlying 
5 signal may be assumed to have a high degree of tonality, i.e. has a substantially sinusoidal 
waveform. For such a signal, phase jumps are easily perceivable, e.g. by the listener of an 
audio signal. Hence, phase jumps should preferably be removed in tins case. On the other 
hand, if the value of P fc is close to 0, the underlying signal may be assumed to be noisy. For 
noisy signals phase jumps are not easily perceived and may, therefore, be allowed. 
10 Accordingly, in step 403, the phase limiting function is applied if P& exceeds a 

predetermined threshold, i.e. Pk > A, resulting in the actual filter response F'(kya); For 
example, a phase limiting fonction as described in connection with figs. 2 and 3 maybe 
applied if P*>A, according to 

F ^ n > H«-l).^,o^' 

Here, A is limited by the upper and lower boundaries of P which are +1 and 0, 
respectively. The exact value of A depends on the actual implementation. For example, A 
may be selected between 0,6 and 0.9. 

20 It is understood that, alternatively, any other suitable measure for estimating 

the tonality may be used. In yet another embodiment the allowed phase jump c described 
above may be made dependant on a suitable measure of tonality, e.g. fee measure P k above, 
thereby allowing for larger phase jumps if P k is large and vice versa, 

It is noted that the above methods may be implemented by corresponding 

25 arrangements, e.g. implemented as general- or special-purpose programmable 

microprocessors, Digital Signal Processors (DSP), Application Specific Integrated Circuits 
(ASIC), Programmable Logic Arrays (PLA), Field Programmable Gate Arrays (FPGA), 
special purpose electronic circuits, etc., or a combination thereof. Hence, figs. 1, 2, and 4 
above may be read as block diagrams of such arrangements, 

30 It should further he noted that the above-mentioned embodiments illustrate 

rather than limit the invention, and that those skilled in the art will be able to design many 
alternative embodiments without departing from the scope of the appended claims. 

It should further be noted that even though the invention has primarily been 
described in connection with an audio signal the scope of the invention is not restricted to 
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11 14.10.2002 
audio signals. It is understood that the invention may also be applied to other information 
signals, such as multimedia signals, video signals, animations, graphics, still images, or the 
like, 

The method according to the invention may be applied to the filtering of a 
5 large variety of information signals. As an example, the method may be applied in the field of 
parametric stereo coding- As is known in the field of parametric stereo coding, in a decoder 
of such a coding system, two output signals are synthesized, both having time-varying phase 
modifications. Using the method according to the present invention, the inventors have 
observed a considerable improvement of the quality of the synthesized output signals of such 
10 a system. 

In file claims, any reference signs placed between parentheses shall not be 
construed as limiting the claim. The word "comprising" does not exclude the presence of 
elements or steps other than those listed in a claim. The word ''a" or n an n preceding an 
element does not exclude the presence of a plurality of such elements. 

15 The invention can be implemented by means of hardware comprising several 

distinct elements, and by means of a suitably programmed computer. In fixe device claim 
enumerating several means, several of these means can be embodied by one and the same 
item of hardware. The mere feet that certain measures are recited in mutually different 
dependent claims does not indicate float a combination of these measures cannot be used to 

20 advantage. 
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CLAIMS: 



1- A method of filtering an infonnation signal, the method comprising modifying 

frequency domain components of the infoimation signal according to a desired filter 
response; wherein the step of modifying frequency domain components farther comprises 
modifying frequency domain components of a first frame of said information signal 
5 according to a first actual filter response, the first actual filter response being a function of 
the desired filter response and information; related to a previous frame of the information 
signal. 

2. A method according to claim 1, wherein the method further comprises 
"10 ~~^egmentmir^ 

- transforming the signal frames to obtain frequency domain components of the respective 
signal frames; 

- inverse transforming the modified frequency domain components to obtain filtered signal 
frames; and 

15 - performing a recombination operation of the filtered signal frames to obtain a filtered 
information signal. 

3- A method according to claim 2, wherein the function of the desired filter 

response and information related to a previous frame is selected as to reduce artifacts 
20 introduced by the step of performing a recombination operation, 

4. A method according to claim 2, wherein the recombination operation 

comprises an overlap-add operation. 

25 S. A method according to claim 1, wherein fixe information related to a previous 

frame is comprises at least one of the actual filter response and the desired filter response of a 
previous frame of the information signal. 
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13 14.10.2002 
6, A method according to claim 1 7 wherein the step of modifying frequency 

domain components of a first frame further comprises 

- determining a desired filter response for the first frame; 

- determining the first actual filter response for the first frame as a function of the desired 
5 filter response and at least a seoond filter response related to a previous frame of the 

information signal; and 

- applying the determined actual first filter response to the first frame to obtain modified 
frequency domain components of the first frame. 

10 7. A method according to claim 6, wherein the step of determining the first actual 

filter response comprises 

- determining a phase difference of a frequency component of the desired filter response 
for the first frame and a corresponding frequency component of the filter response of a 
previous frame; 

15 - detenniuing a desired phase change as a Amotion of the determined phase difference; and 

- determining a frequency component of the first actual filter response as the corresponding 
frequency component of the filter response of a previous frame modified by a phase 
change factor comprising the determined desired phase change. 

20 8. A method according to claim 7, wherein the function of the determined phase 

difference is a cut-off function limiting the phase difference to be smaller than a 
predetermined threshold value. 

Q w A method according to claim 6 3 wherein the function of the desired filter 

25 response and information related to a previous frame is selected to reduce phase changes of 
the filter response. 

10. A method according to claim 9, wherein said reduction of phase changes of 
the filter response is made dependant on a measure of tonality. 

30 

11. A method according to claim 1, wherein the information signal is an audio 
signal. 
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12. An arrangement for filtering an information signal, the arrangement 

comprising means for modifying frequency domain components of the information si gnal 
according to a desired filter response; wherein the means for modifying frequency domain 
components of tfae information signal comprises means for modifying frequency domain 
5 components of a first frame of said information signal according to a first actual filter 
response, the first actual filter response being a function of the desired filter response and 
information related to a previous frame of the information signal 

13 - An electronic device comprising an arrangement for filtering an information 

1 0 signal, the arrangement comprising means for modifying frequency domain components of 
the information signal according to a desired filter response; wherein the means for 
modifying frequency domain components of the information signal comprises means for 
modifying frequency domain components of a first frame of said information signal 

ac cording to a first actual filter response, the first actu al fi lter res pons e being a function of 

15 the desired filter response and information related to a previous frame of the information 
signal. 

. 14. A filtered information signal generated by a method of filtering an information 

signal, the method comprising modifying frequency domain components of the information 
20 signal according to a desired filter response; wherein the step of modifying frequency domain 
components further comprises modifying frequency domain components of a first frame of 
said information signal according to a first actual filter response, the first actual filter 
response being a function of the desired filter response and information related to a previous 
frame of the information signal 

25 

15. A storage medium having stored thereon a information signal according to 

claim 14. 
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ABSTRACT: 



A method of filtering an information signal (x(t)), the method comprising 
modifying frequency domain components (X(k,n)) of the information signal according to a 
desired filter response (F(k,n)); wherein the step of modifying frequency domain components 
further comprises modifying (105) frequenoy domain components of a first frame of said 
information signal according to a first actual filter response (P'Oyj)), the first actual filter 
response being a function (O) of the desired filter response and information (108) related to a 
previous frame of the information signal. 



Fig. 1 
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